#include <iostream>
#include <map>
#include <set>
#include <vector>
#include <deque>
#include <cmath>
#include <string>

using namespace std;

int	main()
{
	freopen("input.txt", "r", stdin);
	return 0;
}